Cách đây khoảng 1.500 năm, một nhóm người Mon-Khmer, dân tộc Khom đã thành lập các khu dân cư tập trung ở tỉnh Salavan hiện nay. Nó được cai trị bởi Vua Champa sau khi người Chăm di cư từ Nam Trung Quốc đến lãnh thổ này. Nhiều vương quốc kết hợp với Lan Xang dưới thời vua Fa Ngum năm 1353. Từ năm 1779 đến năm 1893, tỉnh này là thuộc địa của người Thái. Sau chiến tranh Xiêm-Pháp và Hiệp ước Pháp-Xiêm được ký ngày 3 tháng 10 năm 1893, nó đã trở thành dưới chế độ bảo hộ của Pháp. Tỉnh này có 8 huyện và 715 làng sau khi giải phóng năm 1975.

Trong cuộc chiến tranh Đông Dương, thị xã Salavan đã bị cướp bóc nhiều lần khi sự kiểm soát của nó thường xuyên thay đổi giữa Lực lượng Hoàng gia và quân đội Pathet Lào. Sau đó các tòa nhà điều hành được xây dựng lại bằng gạch và gỗ xẻ; ngoài ra còn có một số tòa nhà cũ còn sót lại sau chiến tranh.